Analyse maXhematique/ Mathematical Analysis 



ORTHOGONAL HARMONIC ANALYSIS AND SCALING OF FRACTAL 

MEASURES 

ANALYSE HARMONIQUE ORTHOGONALE DES MESURES FRACTALES 

AVEC STRUCTURE D'ECHELLE 

PALLE E.T. JORGENSEN AND STEEN PEDERSEN 



Abstract 

We show that certain iteration systems lead to fractal measures admitting exact orthogonal 
harmonic analysis. 

Resume 

On montre que certains systemes iteratifs conduisent aux mesures fractales qui admettent une 
analyse harmonique orthogonale exacte. 

Version franqaise abregee 

Soit fl un sous-ensemble mesurable pour la mesure de Lebesgue m sur I'espace Euclidien M'', 
d > 1. Soit (too) I'espace de Hilbert des fonctions de carre mn-integrable par rapport au produit 
scalaire (/ \ g) J f{x)g{x)dmQ{x), oil ma est la restriction de la mesure de Lebesgue a fl. Le 
probleme de savoir pour quels sous-ensembles de mesure finie il existe une base orthogonale 
{e\{x) := exp(i27rA ■ x) : A G A} dans (mo) a ete souleve par LE. Segal (1957) et, dans 
Particle [|, de B. Fuglede, et a ete etudie dans |, |, |, ^ H est bien connu (cf. |, |l|) 

qu'un sous-ensemble ouvert, connexe, et de mesure finie f2 de R'^dmet une base orthogonale si et 
seulement si la famille des derivees partielles — qui operent sur C^{n), I'espace des fonctions 
lisses et a support compact dans fi, admet par extension une famille d'operateurs hermitiens Hj, 
^ l£ j l£ d, fortement deux-a-deux commutatifs (dans Ic sens qu'ils ont des resolutions spectrales 
commutatives) . 

Quand — [0, 1]'' est un cube dans M'', la classe de tons ces operateurs a ete decouverte dans 
Is), avec des resultats particulierement explicites pour d < 3. Des domaines admettant de tels 
operateurs d'extension mais qui satisfont seulement a une forme plus faible de commutativite ont 
ete etudies auparavant par J. Friedrich |^ dans le cas d ~ 2. 

On etudie une mesure autosimilaire /i avec support contenu dans I'intervalle [0, 1] et telle que le 
sous-espace vectoriel engendre par I'ensemble des fonctions analytiques je'^'^"^ : n = 0, 1, 2, . . . } 
soit dense dans (fi). On identifie selon la dimension fractale de /i les sous-ensembles P C 
No — {0,1,2,...} tels que les fonctions {e„ := e*^'^"^ : n G P} constituent une base orthogonale 
de (/i). On donne aussi en dimension plus grande une construction afhne qui conduit aux 
mesures autosimilaires /i ayant leurs supports dans M''. Celle-ci est obtenue a partir d'une matrice 
expansive d'ordre d et d'un ensemble fini de vecteurs de translation. En plus, pour que I'espace 

{^) correspondant ait une base orthogonale de fonctions exponentielles e*^'^'*''^ ayant des vecteurs 
A dans R'' comme ensemble d'indices, il faut que certaines conditions geometriques (qui ont des 
rapports avec les operateurs de transfert de Ruelle) sur le systeme afHne soient remplies. 



2 



PALLE E.T. JORGENSEN AND STEEN PEDERSEN 



On cite et discute ci-dessous quelques conjectures concernant les mesures qui admettent una 
analyse harmonique orthogonale exacte. 

Soit r2 un sous-ensemble mesurable de mesure finie pour la mesure de Lebesgue sur Mf^. S'il 
existe un ensemble d'indices A tel que {ex : A € A} est une base orthogonale de (fi), alors on 
dit que fl est un ensemble spectral, A est le spectre, et (fi, A) est une paire spectrale. S'il existe un 
ensemble T tel que, modulo des ensembles negligeables, la famille {fi + i : i G T} est une partition 
de R'', alors on dit que est un pave et que T est un ensemble de pavage. On a alors la conjecture 
suivante de Fuglede. 

Conjecture 1 (Conjecture de Fuglede |^). Soit Q un ensemble de mesure finie et positive. Alors 
est un ensemble spectral si et seulement si est un pave. 

Cette conjecture reste ouverte dans les deux sens meme pour le cas d = 1. 
Un ensemble S qui est I'image d'un ensemble de la forme Z*^ + A pour certain ensemble fini A 
tel que (A ^ A) D'E'^ = est dit periodique, ou un treillis avec une base. 

Conjecture 2 (Conjecture sur les ensembles spectraux periodiques |p^ ). Soit Q un ensemble de 
mesure finie et positive. Alors est un ensemble spectral admettant un spectre periodique si et 
seulement si Q est un pave admettant un ensemble de pavage periodique. 

II a ete demontre (cf. i, | |ll) que est un ensemble spectral ayant pour spectre Z'', si et seule- 
ment si, ri est un pave avec I'ensemble de pavage Z*^. Les articles et reduisent la conjecture 
sur les ensembles spectraux periodiques a certaines questions concernant des sous-ensembles finis 
du treillis Z'^. Pour d — 1 des progres ont ete acheves vers la resolution de ces problemes dans 
|T5| . Ces resultats supportent le point de vue selon lequel certaines classes specifiques d'ensembles 
spectraux correspondent a certaines classes d'ensembles de pavage. D'ailleurs ceci est confirme 
par quelques resultats dans oil nous montrons que tout ensemble spectral periodique du cube 
ft = [0, l]'^ est aussi un ensemble de pavage pour le cube. 



We consider, in this note and in [g| and |9[|, generalized spectral transforms for a certain Fourier 
duality in M"*. Our results arc motivated by considerations of the transform 



for a given measurable subset C M of finite Lebesgue measure. Instead we consider pairs of 
measures (/i, i') on such that the following generalized transform. 



induces an isometric isomorphism of (/i) onto (i^), specifically making precise the following 
unitarity: 



When applied to the case when /i is a measure of compact support with fractal Hausdorff dimension, 
we identify some candidates for pairs (/i, v), in concrete examples, when duality does hold. 



1. Introduction 




(1.1) 
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2. Pairs of Measures 

2.1. New Pairs from Old Pairs. Let /i and v be Borel measures on R''. We say that (/j,, v) is a 



spectral pair if the map from (1.1) above, defined for / G n (//) , extends by continuity to an 
isometric isomorphism mapping L'^{n) onto L'^{v). It was shown in Jl^ that if /i is the restriction 
of Lebesgue measure to a connected set of infinite measure, then the result on extensions of the 
directional derivatives, described above, remains valid. 

2.2. Which Measures are Possible? It turns out that the class of measures that can be part 
of a spectral pair is fairly limited: specifically, we have 

Theorem 2.1 (Uncertainty Principle). Suppose {n,v) is a spectral pair, f G L'^{fj,), f ^ 0, and 
A,BcW'. If\\f-XAf\\^.<eand \\Ff^XBFf\\^<5, then {1 - e - S)^ < ti{A)iy{B). 

Theorem 2.2 (Local Translation Invariance). Suppose {fi, v) is a spectral pair, and t E W^. If O 
and O + t are subsets of the support of /i, then fi{0) = fi{0 + t). 

Our work on generalized spectral pairs is motivated by M.N. Kolountzakis and J.C. Lagarias 
who in ll^ discuss related tilings of the real line by a function. 

The following result establishes a direct connection to the spectral pairs mentioned above. 

Theorem 2.3. Suppose {fi, v) is a spectral pair. If ii{W^) < oo, then v must he a counting measure 
with uniformly discrete support. 

3. Fractal Measures 

3.1. Dual Iteration Systems. Consider a triplet {R,B,L) such that R is an expansive d x d 
matrix with real entries, and B and L are subsets of M.'^ such that N := ^B = #L, 

(3.1) R''b -l eZ, for any n e N, beB, I e L, 

(3.2) Hb,l ■■= N^'^'^ {(^^'^^'^) bes leL ^ unitary N x N matrix. 

We introduce two dynamical systems, ab{x) :~ R^^x+b and ti{x) :— R*x+l, and the corresponding 
"attractors" , -.^ {J^'^^o R~''bk ■ bk e B} and 

(3.3) £ = Xr := <Y^R*''lk-ne'N, he l\ . 

[ k=0 J 

The set Xp is then the support of the unique probability measure which solves the equation 

(3.4) ^l^N-'Y.^'°''b'■ 

We show that, under certain geometric assumptions, the exponentials E{C) — {e\ : \ G C\ form an 
orthogonal basis for L'^iiJ,). It follows from the assumptions on {R,B,L) that E{C) is orthogonal; 
so the question is whether or not these exponentials span all of L?{ijl). If we set 

(3.5) XB(t) 

beB 

then the expansiveness property of R and (|]J) imply an explicit product formula for the Fourier 
transform of 

/oo 
7dx)dlJi{x) ^X{xb{R*-H), 

k=0 
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the convergence being uniform on bounded subsets of R''. We introduce the function 
(3.7) Q{t):=J2\Ht^^)\\ teR", 



and the Ruelle operator C given by 
(3.8) (Cq) it) 



J2\XBit-l)\''qipiit)), 



leL 



where pi{x) :— R* ^{x — I). Both Q and the constant function 1 are eigenf unctions for the RueUe 
operator C with eigenvalue 1, and the issue becomes one of multiplicity. The attractor 



(3.9) 



. fe=0 



corresponding to the system {pi}, will also be used below. 

3.2. Orthogonal Bases. Let H2{C) denote the subspace of L'^ip.) spanned by the orthonormal 
set {e\ : A G £}. Any e^, i G is in L'^{p) so H2{C) is a subspace of L^{p)- We will show that 
H2{C) = L'^ip) for specific systems {R,B,L) satisfying (3.1)- (^.2[ ). 

Let Y denote the convex hull of the attractor Xp given by ( |3.9| ), and let \\q\\^ '■= sup^^gy |(?(?/)|. 
We then introduce the following Lipschitz norm: 



(3.10) 



\1\\y.c 



IllVgl, 



We show that, if the operator norm of C, acting on a suitable set of smooth functions, is less than 
one, then p has the basis property. 



Theorem 3.1. Let {R, B, L) be a system in R'' satisfying (3.1)-(3.2), G L. Let C be the operator 
given by (3^, let Y denote the convex hull of the attractor Xp given by (3.!;), and let WqWy oo 



given by ( 3.10|) . Supposing that L spans M.'^, if there exists 7 < 1 such that WCqWyoo ^ 7 Ikllyoo 
for all q in a set of -functions containing 1 — Q, then H2{C) = L'^{p). 

The following result on Lipschitz estimates allows us to compute an explicit and numerical 
operator norm bound 7 for C in terms of the given data (i?, B, L): 



Theorem 3.2. Let {R, B, L) be a system in satisfying (3.1)-(3.2), G L. Let C be the operat 
given by ( 3^), and let Y denote the convex hull of the attractor Xp given by (3.£). Let \\q\\^| 
given by (3.1C), and 

/5 := 27rdiam(S) max ||sin(27r(6 - 6')( • -0)IL- 

b.b'eB 

leL 

Then we have the estimate 



or 
be 



\\Cqh 



< 



(iV- if N-^f3\\R 



max 
lop leL ' 



R" 



My.. 



for all C^-functions q such that q{0) = 0. Here \\T\\^^ is the operator norm, and \\T\\y^^ is the 
Hilbert- Schmidt norm for a d x d matrix T. 



Corollary 3.3. Let {R,B,L) satisfy (|3j)-(^, and for r G N let 

Cr -.^ \j2irR*f h ■■ n e N,lk ^ l\ 



ORTHOGONAL HARMONIC ANALYSIS AND SCALING OF FRACTAL MEASURES 



5 



and let fir be the probability measure solving /i^ = ^ EbGS l^r°<^r b ' ^here ar,b{x) := {rR) ^ x~ 



{i.e., a scaled version of (3.4)). If L spans and £ L, then, provided r is sufficiently large, it 
follows that {e\ : X G Cr} is an orthonormal basis for L'^(fir). 

R.S. Strichartz obtained an asymptotic and quite different harmonic analysis for the class of 
measures considered in this paper: it was based instead on a continuous transform (see fl^ for a 
survey of Strichartz's work on self-similarity in harmonic analysis). 



4. Applications 



4.1. Fractal Hardy Spaces. One way to construct systems {R,B,L) satisfying ( |3.l| )-(3.2) is to 

pick R, B and L so that 

(4.1) R e Mdil), RB C Z'^, Lc U^. 



In fact (|j) imphes (O) since ■ I = Rb ■ R<'^-'^H for ti = 1, 2, 3, . . . . The only condition that 
is hard to satisfy is ( |3.2| ). This last condition is notorio usly difficult: for example, it is not known 
which matrices with entries in the unit circle satisfy (|3.2|) for N = 7; see, e.g., pi M for some 



progress in the study of (|3.2|). The condition rt4Tl) is closely related to a condition use in the study 



of certain multi-dimensional wavelets. Some results for systems {R, B, L) satisfying ( [4.l[ ) and (3.2) 
were established in 0. 

If R has non-negative integer entries, we will often end up with {ca : A G £} being an or- 
thonormal basis for L^{fi), and each element in C only having non- negative coordinates. This is 
an interesting situation because the basis property leads to the expansion / = X^agc (^^ I 
so setting Zj := gi^^^^j ggg ti^at — J2xec (^^ I /)m ^'^^ f ^ where 2"^ :— nfe=i ^t'' ■ 

It follows that f{x), X G X„, is the a.e. boundary value of a function analytic in the polydisc 
{z G : I < 1}. Hence our construction shows that many fractal i^-spaces are Hardy spaces. 
This is in sharp contrast to the Lebesgue spaces, for example, if m^o.i] is Lebesgue measure re- 
stricted to the unit interval [0, 1]. 



4.2. Examples. Using Theorem p.2[ , Theorem 3.1, and equation (3.6), one can prove the following 
result. 

Theorem 4.1. Suppose d — 1, N — 2, B — {0, a}, with a G M \ {0}, R is an integer with \R\ > 2, 
and n is given by (3.4). If R is odd, then i^(/i) docs not have a basis of exponentials for any 



a G K. \ {0}. If R is even and \R\ > A, then L {p) has a basis of exponentials for all a £ W \ {0}. 



Using convolution and Theorem 4.1 one can verify the following example. 



Example 4.2. Let /io be the proba bilit y measure solving ( p.4[ ) when R — A and B — {0, 1/2}. Let 
L — {0, 1} and let C be given by (|3.3| ). Set := [0, 1] + C, and define two measures /i and v: 
/i(A) :— r7i(A n SI), i^(A) := X]fc°=o Mo(A -I- A:). Then (/i, v) is a spectral pair, and VL is a tile with 
tiling set ~2C. 

This is an example of a spectral set of infinite measure whose spectrum is not periodic, and it 
takes us full circle, connecting back to the two extension problems discussed in Conjectures ^ and 
H above. 

Acknowledgements. We wish to thank Brian Treadway for the beautiful typesetting, and Tuong 
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